Cmpt 330 Final Examination 


A * (8 murks) 



Ekam File Provided By 

The UofS IEEE Student Brunch 

ieee.niask.ca: 


Give the appropriate expansion for each of the following acronyms or contractions: 


1- UUCP 



NIS 




i-list 


5* PID 



ioctl 


7. UID 


8. SIGJGN 


B. (5 marks) 

Consider the following files dealing with system management, administration, or configuration in a BSD 
UNIX system: 

/usr/include/ufs/ufs/dir.h h, /etc/fstab 

/etc/passwd i. /etc/protocols 


a, 

b. 


C. /dev/MAKEDEV 


j. /etc/inetd. conf 


d. /etc/hosts 

e. /usr/share/misc/magic 

f. /usr/include/uf s/f fs/fs .h 

g. /etc/disktab 

Below are excerpts from certain of the files above. 


k. /etc/nsswitch.conf 


L 




/usr/include/ufs/ufs/dinode.h 
/usr/include/stdio. h 


n* /etc/timesone 

For each of the excerpts, indicate which of the files 
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(above) it comes from; i.e. for each of the file samples below, give the label of the file above from which the 
sample was taken. 

1 . _ 

#define BBSIZE 
♦define SBSIZE 
#define BBOFF 
#define SBOFF 
♦define BBLOCK 
#define SBLOCK 

4 


♦define FS_MAGIC 
♦define FS_OKAY 

fr 

4 

4 

#define fsbtodbffs, b) ((b) « (fs)->fs_fsbtodb) 
#define dbtofsb(f s, b) ((b) » {fs)->fs_fsbtodb) 

2 . _ 

#!/bin/sh - 
# 


0x011554 

/* the fast filesystem magic number */ 
0x7c269d38 / * superblock checksum */ 


8152 

8192 

( {off_t)(0) ) 

{ (off_t) (BBOFF +■ BBSIZE)) 

( (daddr_t)(0)) 

( (daddr_t) (BBLOCK ■+■ BBSIZE / DEV_B$IZE)} 


mknod 

console 

c 

0 

0 

mknod 

kmem 

c 

2 

1 

mknod 

mem 

c 

2 

0 

mknod 

null 

c 

2 

2 

mknod 

zero 

c 

2 

12 

mknod 

tty 

c 

1 

0 

mknod 

stdin 

c 

22 

0 

mknod 

stdout 

c 

22 

1 

mknod 

stderr 

c 

22 

2 


; chmod 640 kmem ; chgrp kmem kmem 
; chmod 640 mem ; chgrp kmem mem 
; chmod 666 null 
chmod 666 zero 
chmod 666 tty 
chmod 666 stdin 
chmod 666 stdout 
; chmod 666 stderr 


3. _ 

ip 0 IP # internet protocol, pseudo protocol number 

icmp 1 ICMP # internet control message protocol 

igmp 2 IGMP # internet group management protocol 

ggp 3 GGP # gateway-gateway protocol 

ipencap 4 IP-ENCAP # IP encapsulated in IP (officially ' v IP 1 1 ) 

st 5 ST # ST datagram mode 

top 6 TCP # transmission control protocol 

egp 8 EGP # exterior gateway protocol 

12 PUP # PARC universal packet protocol 

17 UDP # user datagram protocol 

20 HMP # host monitoring protocol 


pup 

udp 

hmp 
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ftp 

stream 

tcp 

nowait 

root 

telnet 

stream 

tcp 

nowait 

root 

shell 

stream 

tcp 

nowait 

root 

login 

stream 

tcp 

nowait 

root 

finger 

stream 

tcp 

nowait 

nobody 

#tf tp 

dgram 

udp 

wait 

root 

#define 

IFMT 


0170000 


#define 

IFIFO 


0010000 


#define 

IFCHR 


0020000 


#define 

IFDIR 


0040000 


#define 

IFBLK 


0060000 


#def ine 

IFREG 


0100000 


#def ine 

IFLNK 


0120000 


#define 

IFSOCK 


0140000 


#def ine 

IFWHT 


0160000 



/usr/libexec/ftpd 
/usr/libexec/telnetd 
/usr/libexec/rshd 
/usr/libexec/rlogind 
/usr/libexec/fingerd 
/usr/libexec/tftpd 


ftpd -11 
telnetd 
rshd -1 
rlogind -L 
f ingerd 
tftpd -1 


/* Mask of file type. */ 
/* Named pipe (fifo). */ 
/* Character device. V 
/* Directory file. *! 

/* Block device. */ 

/* Regular file. */ 

/* Symbolic link. + / 

/ * UNIX domain socket. */ 
/* Whiteout. */ 


C. fl+2+1+2+2+3+4 = 14 marks) 

The following questions require very short, precise answers. 


1. In what network did the TCP/IP protocols (and protocol architecture) first appear? Le. in what 
network was it first implemented? 


In UNIX, as with any complex system, there are often synonyms for entities or constructs. What is the 
synonym for “file”? 


A program is designed so that it performs the following sequential steps: it uses gettimeofday{2) to 
fill in a timeval structure (named start_time), performs a long calculation, uses gettimeofday(2) 
to fill in a second timeval structure (named end_time), and finally uses the timersub macro 
(defined in <sys/time.h>) to compute the difference between the timeval values in end_time and 
start_time. Is the resulting timeval difference elapsed time or CPU time? 


4. Name two operating systems which are descendants of 4.2BSD UNIX. Le. name two versions of UNIX 

that are descendants of 4.2BSD. 


5* Name two TCP/IP protocols that are categorized as being (mostly) in the ISO OSI transport layer. 
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6. Give 3 examples of IPC facilities in a BSD UNIX system. 


7. 


To execute a command, a shell performs a fork () call to create a child process, and then the child 
performs an exec () call to start the execution of the desired program. Name four properties or 
attributes of a process which are inherited across the exec () call T _p_ TlFimp firmr nrnf'osisi 


V 

begins execution. 


program 


/), (2 marks each = 10 marks) 

Answer each of the following questions with a short, precise answer. 


1< What directory does the command 

Is -1 . . / . 

list the contents of? (Relate your answer to the current working directory.) 


It is possible for a file to have permissions set such that its owner cannot read it, even though other 

users can. Give an example of a file permission pattern (in the format exhibited by "Is -l") which 
would be an example of such a situation. 


3. 


It is possible for file(l) to operate without having to read (to use) the contents of / etc/magic or 

/usr/share/misc/magic when determining the type of a file. Describe a situation where this would 

be the case. I.e. give a file type which would be determined by file (1) without using /etc/magic or 
/usr/share/misc/magic. 


4. Convert the IP address whose hexadecimal representation is C22F1582 to “dotted decimal” notation. 

Give that representation below. 


5. What is special about the network address 192.127.127.256? 
Hint: what host does this address specify? 
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JE, (6 marks) 

Name three built-in (predefined) shell variables (i.e, not user-created variables or environment variables), 

and say what they are used for (what their purpose or role is). You may choose your examples from either 
Bourne Shell (sh) or C-Shell ( csh ). 


F ' (8+8=16 marks) 

Consider a NetBSD system running on an Intel CPU-based computer- Assume that the system has one 
physical disk which is partitioned. Suppose that the disk label and partition information for that physical 
disk, obtained using the disklabel command, is as follows: 

# /dev/rwdQd: 
type; unknown 
disk: mydisk 
label: 


bytes/sector: 512 
sectors/track: 63 
tracks/cylinder: 15 
sectors/cylinder: 945 
cylinders: 8940 
total sectors: 8448300 
rpm: 3600 
interleave: 1 
trackskew: 0 
cylinderskew; 0 
headswitch: 0 
track-to-track seek: 0 
drivedata: 0 


# microseconds 

# microseconds 


8 

partitions: 









# 


size 

offset 

fstype 

[fsize bsize 

cpg] 






a; 

305172 

63 

4.2BSD 

1024 8192 

16 

# 

(Cyl. 

0*- 

322) 


b: 

526365 

305235 

swap 



# 

(Cyl. 

323 - 

879) 


C : 

8448237 

63 

unused 

0 0 


# 

(Cyl. 

0*- 

8939) 
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unused 00 # (Cyl. 0 - 8939) 

4.2BSD 1024 8192 16 # (Cyl. 880 - 8939) 

(The "offset” values are in units of physical blocks, as are the “size” values.) 

Further suppose that the output of the mount (8) co mman d on the same system is as followsi 
# mount: 

/dev/wdOa on / type ufs (local) 

/dev/wdOe on /var type ufs (local) 

/dev/wdOg on /usr type ufs (local) 

/dev/wdOf on /exports type ufs (NFS exported, local) 

/dev/wdOh on /usr/src type ufs (NFS exported, local) 
barbie.usask,ca:/home on /usr/home type nfs 
cs:/var/spool/mail on /var/spool/mail type nfs 
skorpio3:/facuity/kusalik on /usr/home/kusalik type nfs 

Le. the file systems mentioned in the output above are currently mounted, and part of the overall file 
system. 

Based on the information above, give diagrams to satisfy the following specifications. 

1. Draw a diagram illustrating the partitioning of the physical disk; i.e. show how the disk is 

partitioned. In your diagram indicate the label (name) for each partition, where partitions start 

and end (in units of sectors), what size they have (again in units of sectors), and any partition 
overlap(s). 


d: 8448300 0 

e: 7616700 831600 
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2- Draw a diagram — it should have the form of a tree — which describes the overall file system 

structure on this UNIX system. Be sure to indicate individual component file systems (which 

have been mounted) and mount points* Also identify in your diagram where each constituent file 
system originates* 


G. (3+4+3 s= 10 marks) 

Each of the following questions involves a systems programming or administration scenario. Answer each 
with a short, precise answer based on your systems programming knowledge and experience* 

1, A young system manager notices that the (BSD-flavoured) UNIX operating system she has been hired 
to administer is reporting “hard” errors when accessing certain physical block addresses on a disk 
partition* The errors come only when writing to or reading from files, but not when file system data 
structures (such as superblocks, i-list, and cylinder headers) are examined (with fsdb, for example)* 
The system manager (rightly) assumes that the disk blocks causing the errors are in the “data space” 
of the file system; the (physical) blocks for which errors are being reported are being used as data or 
fragment blocks for files* 
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After a number of days of monitoring the system, the system manager has compiled a list of all the 
(physical) block numbers causing the problem on the partition. There turn out to be nine blocks for 
which errors are being reported. In examination of the file system with fsck, the system manager 
also determines that — luckily — all the blocks causing the problems are currently not allocated to any 

files. 

The system manager decides to eliminate the occurrence of the errors with the following idea: 
allocating the error-causing blocks to a file, and then never again reading that file nor removing it. 
Thus, the system manager wants to create a file whose data blocks contain the physical blocks causing 
the errors. Then by never accessing the contents of the file (e.g. by setting the permissions on the file 
to allow no access to anyone, and by having all users with root-access privileges refrain from accessing 
the file) the physical blocks causing the errors will never be read or written. 

To implement this idea the system manager intends to write a program which will 
■ create and open the file (to be used to hold the “bad” blocks) with open (2) or fopen (3); 

• based on the “bad” physical block addresses collected, Iseek () to the given block number and 

write data into each “bad” block using write (2) or f write (3) , thus placing each block in the 
file; 

* close the file with close (2) or fclose (3) . 

The system manager expects the wri te (2) {or fwri te {3) ) operations will cause the operating 

system to generate error messages because the disk will report “hard errors”. She feels this is 

acceptable since no data is meant to be stored. All that is necessary is that the “bad” block be allocated 
as belonging to the file. 

The young system manager tells a colleague about her idea. The colleague, however, points out that 
the system manager's intended program will not work. The colleague argues that, while a few aspects 
of the idea are sound, it cannot be achieved as the system manager intends. Why would the colleague 
feel this way? I.e. why will the young system manager's program not work? 


2* A student has composed the following program, and stored it in a file named test. c: 

#include <stdio.h> 
main() 

{ 

printff "Hello World I\n" ); 

) 

He compiles and tests the program on one of the tonka machines in the NetBSD lab as follows (V' is 
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the csh prompt for the user): 

> gcc test.c 

> a,out 
Hello World 1 

> 

However, he subsequently notices the following apparently erroneous behaviour: 
> Is test 


> acc -o test test.c 


Le. nothing is output; his test program appears not to have worked. The student suspects that there is 
an error with the C compiler, gcc* As a UNIX expert, however, you suspect that there is nothing 
wrong with g cc, and that the behaviour has a different cause. What is the cause of the apparently 

erroneous behavior then? Why is the user seeing the behaviour described above? What commands you 
would issue to validate your hypothesis? 


3 A student has written a small program to obtain a print out the user groups she is in. The main part 

of the program is as follows: 

gid_t *gidset; 

k=getgroups(0,gidset) ; 

getgroups(k,gidset) ; 

print f ("number of groups: %d\n rr ,k); 

for {d-0;d<k;d++) 

( 

printf("%d\n",gidset[d]) ; 

} 

Unfortunately, the program aborts with a “segmentation violation” error Le + there is an error in the 
program. What is the error? The /r?an page for get groups {3) reads, in part, as follows: 

NAME 

getgroups - get group access list 
LIBRARY 

Standard C Library (libc, -lc) 
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SYNOPSIS 

#include <sys/types,h> 

#include <unistd.h> 

int 

getgroups(int gidsetlen, gid_t *gidset); 

DESCRIPTION 

getgroups() gets the current group access list of the current user pro¬ 
cess and stores it in the array gidset. The parameter gidsetlen indi¬ 
cates the number of entries that may be placed in gidset. getgroups{) 
returns the actual number of groups returned in gidset. No more than 
NGROUFS_MAX (defined in <unistd. h>) will ever be returned. If 

gidsetlen is 0, getgroups{) returns the number of groups without 
modifying the gidset array. 

RETURN VALUES 

A successful call returns the number of groups in the group set, A value 

of -1 indicates that an error occurred; and the error code is stored in 
the global variable errno. 


H. (4 marks) 

Many tape drives provide a block-device interface. Is it possible to support a BSD “fast” file system on such 

a (tape) device? Would it be practical? Why or why not? Consider the characteristics of such a device and 
the types of access necessary to practically support a UNIX file system? 
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L 


(6 marks) 


fs eekdemo program below. The 


is designed to create a data file with one record for 


ror some strange reason, me programmer who wrote it designed tl 
backwards (record 4 first, record 0 last)* However, this odd manner 
hange the ultimate effect of the orosram. 


#include <unistd * h> 
#include <fcntl.h> 

#include <string,h> 


int uid? 
char login[9]; 


char * logins[] - { "userl", "t 

main () 

{ 

int i, fd; 
struct record rec; 

iff (fd = open( 11 datafile", 
perrorf "datafile" ) ; 
exit( 1 ) ; 

} 



u 


"user3 


n 


ii 


user4 


YY 



0_WR0NLY 0_CREAT, 


0644 


) < 0 ) { 


for( i = 4; i >= 0? i-- ) { 

rec,uid = i; 

strcpy( rec,login, logins[i] ); 
putrec( fd, i, &rec ); 

} 

close( fd ); 
exit( 0 ) ; 

} 

putrec{ fd, i, r ) 
int i, fd; 
struct record *r; 

{ 

lseekf fd, (off_t)(i * sizeof(struct record)), SEEK_SET ); 
write( fd, (char *)r, sizeof{struct record) ); 

} 

Using the fseekdemo program above as a guide, write a C program in the space below which will read the 
same file and print each record out as it is read. However, the program is to read the records in the order 3, 

0, 2, 1, 4* 

Hint: the following definitions in the referenced “include” files may be of use: 

#define NULL 0 /* null pointer constant */ 

#define SEEK_SET 0 /* set file offset to offset */ 
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#def ine SEEK_CUR 
#define SEEK END 


1 /* set file offset to current + offset * / 

2 /* set file offset to EOF plus offset */ 


#def ine 

0 _ 

.RDONLY 

0x0000 

/* 

#define 

0 _ 

JtfRONLY 

0x0001 

/* 

#def ine 

0 _ 

^RDWR 

0x0002 

/* 

#define 

0 _ 

.CREAT 

0x0200 

/* 

#define 

0 _ 

_TRUNC 

0x0400 

/* 


open for reading only */ 
open for writing only +/ 
open for reading and writing */ 
create if nonexistent */ 
truncate to zero length */ 
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J. (4 marks) 

Is it possible for external fragmentation to occur in the UNIX file system? If so, describe how the problem 
occurs, and what steps were taken in the BSD FFS (Fast File System) to address the problem. 

Hint: fragments and fragment blocks were introduced to address internal fragmentation* 


K, (4 marks) 

What are the differences between a symbolic link and an AFJJNIX socket? What are the similarities? 


L , (3 marks) 

What analogies can be drawn between the bootstrap software (bootstrap loader) for a computer and the 
starter in a car? Le. what are the similarities between a bootstrap and an automobile (engine) starter? 
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Epilog 

That's it! You're all done! 


April 16,2001 


I sincerely hoped that you learned a lot in this course, and will find the material covered in the course 
valuable in your future endeavors. Have a good summer! 

Extra Space 

{The space below is for answering previous questions or for rough work.) 
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